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Level set and PDE methods for computer gra phics 

David Breen, Ron Fedkiw, Ken Museth, Stanley Osher,Guillermo Sapiro, Ross Whitaker 
August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: *Q pdf(17.07 MB) Additional Information: full citation , abstract , citings 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 

2 Ex ploitin g perception in hi g h-fidelity virtual environments: Exploitin g perception in 
hig h-fidelity virtual environments 

Additional presentations from the 24th course are available on the citation 
page 

Mashhuda Glencross, Alan G. Chalmers, Ming C. Lin, Miguel A. Otaduy, Diego Gutierrez 
July 2006 ACM SIGGRAPH 2006 Courses SIGGRAPH '06 
Publisher: ACM Press 

Full text available: ^.p^(5 1 07MB).Q Addjtjona| |nformatjon: Ration , abstract , references 
rnov(68:6 MIND 

The objective of this course is to provide an introduction to the issues that must be 
considered when building high-fidelity 3D engaging shared virtual environments. The 
principles of human perception guide important development of algorithms and 
techniques in collaboration, graphical, auditory, and haptic rendering. We aim to show 
how human perception is exploited to achieve realism in high fidelity environments within 
the constraints of available finite computational resources. In this course w ... 

Keywords: collaborative environments, haptics, high-fidelity rendering, human-computer 
interaction, multi-user, networked applications, perception, virtual reality 
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February 1980 ACM SIGART Bulletin, issue 70 
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Publisher: ACM Press 

Full text available: odfd 3.13 MB) Additional Information: full citation , abstract , citings 

In the fall of 1978 we decided to produce a special issue of the SIGART Newsletter 
devoted to a survey of current knowledge representation research. We felt that there 
were twe useful functions such an issue could serve. First, we hoped to elicit a clear 
picture of how people working in this subdiscipline understand knowledge representation 
research, to illuminate the issues on which current research is focused, and to catalogue 
what approaches and techniques are currently being developed. Secon ... 



4 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 
Studies on Collaborative research CASCON '97 

Publisher: IBM Press 

Full text available: pdf(4.21 MB ) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 




Distributed systems - programming and management: On remote procedure call 
Patricia Gomes Soares 

November 1992 Proceedings of the 1992 conference of the Centre for Adva need 
Studies on Collaborative research - Volume 2 CASCON '92 

Publisher: IBM Press 

Full text available: *g| pdf(4.52 MB) Additional Information: full citation , abstract , references , citing s 

The Remote Procedure Call (RPC) paradigm is reviewed. The concept is described, along 
with the backbone structure of the mechanisms that support it. An overview of works in 
supporting these mechanisms is discussed. Extensions to the paradigm that have been 
proposed to enlarge its suitability, are studied. The main contributions of this paper are a 
standard view and classification of RPC mechanisms according to different perspectives, 
and a snapshot of the paradigm in use today and of goals for t ... 



S pecial issue: Al in engineering 

D. Sriram, R. Joobbani 

April 1985 ACM SIGART Bulletin, issue 92 

Publisher: ACM Press 

Full text available: ^[ odf(8.79 MB) Additional Information: full citation , abstract 

The papers in this special issue were compiled from responses to the announcement in 
the July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 



7 Geometric modeling based on triangle meshes: Geometric modelin g based on 
triangle meshes 

Mario Botsch, Mark Pauly, Christian Rossi, Stephan Bischoff, Leif Kobbelt 
July 2006 ACM SIGGRAPH 2006 Courses SIGGRAPH '06 
Publisher: ACM Press 

Full text available: Q pdf(24.22 MB) Additional Information: full citation , references 
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Shape-based retrieval and analysis of 3D models 
Thomas Funkhouser, Michael Kazhdan 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: ^ ] pdf(12.56 MB) Additional Information: full citation , abstract 

Large repositories of 3D data are rapidly becoming available in several fields, including 
mechanical CAD, molecular biology, and computer graphics. As the number of 3D models 
grows, there is an increasing need for computer algorithms to help people find the 
interesting ones and discover relationships between them. Unfortunately, traditional text- 
based search techniques are not always effective for 3D models, especially when queries 
are geometric in nature (e.g., find me objects that fit into thi ... 

Distributed file systems: concepts and examples 
Eliezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR), Volume 22 issue 4 
Publisher: ACM Press 

Full text available- "PI pdf(5 33 MB) Additional Information: full citation , abstract , references , citin gs, index 
^— ^ terms , review 

The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a 
local area network (LAN). A DFS is implemented as part of the operating system of each 
of the connected computers. This paper establishes a viewpoint that emphasizes the 
dispersed structure and decentralization of both data and con ... 

10 Link and channel measurement: A simple mechanism for capturin g and replaying 
wireless channels 
Glenn Judd, Peter Steenkiste 

August 2005 Proceeding of the 2005 ACM SIGCOMM workshop on Experimental 
approaches to wireless network design and analysis E-WIND '05 

Publisher: ACM Press 

Full text available: t Q pdf(6.06 MB) Additional Information: full citation , abstract , references , index terms 

Physical layer wireless network emulation has the potential to be a powerful experimental 
tool. An important challenge in physical emulation, and traditional simulation, is to 
accurately model the wireless channel. In this paper we examine the possibility of using 
on-card signal strength measurements to capture wireless channel traces. A key 
advantage of this approach is the simplicity and ubiquity with which these measurements 
can be obtained since virtually all wireless devices provide the req ... 

Keywords: channel capture, emulation, wireless 



11 Divide-and-querv and subterm dependency tracking in the mercury declarative 
<H> debugg er 

Ian MacLarty, Zoltan Somogyi, Mark Brown 

September 2005 Proceedings of the sixth international symposium on Automated 
analysis-driven debugging AADEBUG'05 

Publisher: ACM Press 

Full text available: *g| pdf(232.Q1 KB) Additional Information: full citation , abstract , references , index terms 

We have implemented a declarative debugger for Mercury that is capable of finding bugs 
in large, long-running programs. This debugger implements several search strategies. We 
discuss the implementation of two of these strategies and the conditions under which 
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each strategy is useful. The divide and query strategy tries to minimize the number of 
questions asked of the user. While divide and query can reduce the number of questions 
to roughly logarithmic in the size of the computation, implementing ... 

Keywords: algorithmic debugging, declarative debugging, divide-and-query, program 
slicing 



12 Recreational computer graphics: Recreational computer graphics 
j&k Andrew Glassner 

^ July 2006 ACM SIGGRAPH 2006 Courses SIGGRAPH '06 

Publisher: ACM Press 

Full text available: g pdf( 13.82 MB ) Additional Information: full citation , abstract 

Computer graphics isn't just a bunch of algorithms and programs: it's a gymnasium for 
the visual imagination, and a tool for investigating the world around us. Graphics can help 
us understand nature, invent new kinds of patterns and shapes, build up the clarity of our 
own mind's eye, and experiment with construction tools that would inspire even the most 
classical sculptors and painters. Going beyond tools and technique, this course invites 
attendees to think about using computer graphics in new ... 

13 A reliable multicast framework for light-weight sessions and a p plication level framin g 
Sally Floyd, Van Jacobson, Ching-Gung Liu, Steven McCanne, Lixia Zhang 

December 1997 IEEE/ACM Transactions on Networking (TON), Volume 5 issue 6 
Publisher: IEEE Press 

Full text available- g |pdf(310.74 KB) Additional Information: full citation , references, citings, index terms, 
■ review 



Keywords: Internetworking, computer network performance, computer networks 



14 Pen computing: a technology overview and a vision 
0, Andre Meyer 

>/ July 1995 ACM SIGCHI Bulletin, Volume 27 Issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(5.14 MB) Additional Information: full citation , abstract , citin gs, index terms 

This work gives an overview of a new technology that is attracting growing interest in 
public as well as in the computer industry itself. The visible difference from other 
technologies is in the use of a pen or pencil as the primary means of interaction between 
a user and a machine, picking up the familiar pen and paper interface metaphor. From 
this follows a set of consequences that will be analyzed and put into context with other 
emerging technologies and visions. Starting with a short historic ... 

15 Point-based computer graphics 
Marc Alexa, Markus Gross, Mark Pauly, Hanspeter Pfister, Marc Stamminger, Matthias 
Zwicker 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: ^ pdf(8.94 MB) Additional Information: full citation , abstract , citin gs 

This course introduces points as a powerful and versatile graphics primitive, Speakers 
present their latest concepts for the acquisition, representation, modeling, processing, 
and rendering of point sampled geometry along with applications and research directions. 
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We describe algorithms and discuss current problems and limitations, covering important 
aspects of point based graphics. 

16 Technical papers: mobile and distributed computing: Network abstractions for 

context-aware mobile computing 
Gruia-Catalin Roman, Christine Julien, Qingfend Huang 
May 2002 Proceedings of the 24th International Conference on Software 

Engineering ICSE '02 
Publisher: ACM Press 

Full text available' C P| df(1 33 MB) Additional Information: full citation , abstract , references , citings , index 

' terms 

Context-aware computing is characterized by the ability of a software system to 
continuously adapt its behavior to a changing environment over which it has little or no 
. control. Previous work along these lines presumed a rather narrow definition of context, 
one that was centered on resources immediately available to the component in question, 
e.g., communication bandwidth, physical location, etc. This paper explores context-aware 
computing in the setting of ad hoc networks consisting of numerous ... 

17 Modeling and validation: Software partitioning for effective automated unit testing 
Arindam Chakrabarti, Patrice Godefroid 

October 2006 Proceedings of the 6th ACM & IEEE International conference on 
Embedded software EMSOFT '06 

Publisher: ACM Press 

Full text available: pdf (342.50 KB ) Additional Information: full citation , abstract , references , index terms 

A key problem for effective unit testing is the dificulty of partitioning large software 
systems into appropriate units that can be tested in isolation. We present an approach 
that identifies control and data inter-dependencies between software components using 
static program analysis, and divides the source code into units where highly-intertwined 
components are grouped together. Those units can then be tested in isolation using 
automated test generation techniques and tools, such as dynamic so ... 

Keywords: compositional analysis, interfaces, program verification, software testing and 
model checking 



18 Capriccio: scalable threads for internet services | 
Rob von Behren, Jeremy Condit, Feng Zhou, George C. Necula, Eric Brewer 
October 2003 ACM SIGOPS Operating Systems Review , Proceedings of the nineteenth 
ACM symposium on Operating systems principles SOSP '03, volume 37 issue 

5 

Publisher: ACM Press 

c- ii 4 4 -i ui is** oo i/d\ Additional Information: full citation , abstract , references , citings , index 

Full text available: TD pdf(3lz.oo Kb) 

" terms 

This paper presents Capriccio, a scalable thread package for use with high-concurrency 
servers. While recent work has advocated event-based systems, we believe that thread- 
based systems can provide a simpler programming model that achieves equivalent or 
superior performance. By implementing Capriccio as a user-level thread package, we have 
decoupled the thread package implementation from the underlying operating system. As a 
result, we can take advantage of cooperative threading, new asynchronous ... 

Keywords: blocking graph, dynamic stack growth, linked stack management, resource- 
aware scheduling, user-level threads 
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1 $ S poken dialogue technology: enabling the conversational user interface 
r£\ Michael F. McTear 

March 2002 ACM Computing Surveys (CSUR), Volume 34 issue l 
Publisher: ACM Press 

Full text available: fg| pdf(987.69 KB) Addltional Information: full citation , abstract, references , cjtings, Index 

terms , review 

Spoken dialogue systems allow users to interact with computer-based applications such 
as databases and expert systems by using natural spoken language. The origins of spoken 
dialogue systems can be traced back to Artificial Intelligence research in the 1950s 
concerned with developing conversational interfaces. However, it is only within the last 
decade or so, with major advances in speech technology, that large-scale working 
systems have been developed and, in some cases, introduced into commerc ... 

Keywords: Dialogue management, human computer interaction, language generation, 
language understanding, speech recognition, speech synthesis 



20 A declarative approach to optimize bulk loading into databases 
^ Sihem Amer-Yahia, Sophie Cluet 

June 2004 ACM Transactions on Database Systems (TODS), volume 29 issue 2 
Publisher: ACM Press 

Full text available: pdfd.OQ MB) Additional Information: full citation , abstract , references , index terms 

Applications, such as warehouse maintenance, need to load large data volumes regularly. 
The efficiency of loading depends on the resources that are available at the source and at 
the target systems. Our work aims to understand the performance criteria that are 
involved in bulk loading data into a database and to devise tailored optimization 
strategies. Unlike commercial systems and previous research on the same topic, our 
approach follows the fundamental database principle of physical-logical ind ... 

Keywords: Declarative bulk loading, algebra, recovery, side-effects 
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21 Case study: IBM's svstem/360-370 architecture 
David Gifford, Alfred Spector 

April 1987 Communications of the ACM, Volume 30 issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms , review 



Full text available: fg ) pdf(2.86 MB) 



The architecture of IBM's System/360-370 series of compatible processors is one of the 
most durable artifacts of the computer age. Through two major revisions of the product 
line and 23 years of technological change, it has remained a viable and versatile interface 
between machine and user. 



22 D ynamic metrics for j ava 

# Bruno Dufour, Karel Driesen, Laurie Hendren, Clark Verbrugge 
October 2003 ACM SIGPLAN Notices , Proceedings of the 18th annual ACM SIGPLAN 
conference on Object-oriented programing, systems, languages, and 
applications OOPSLA '03, Volume 38 Issue 11 
Publisher: ACM Press 

Full text available- ^ pdf(222.67 KB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

In order to perform meaningful experiments in optimizing compilation and run-time 
system design, researchers usually rely on a suite of benchmark programs of interest to 
the optimization technique under consideration. Programs are described as numeric, 
memory-intensive, concurrent, or object-oriented , based on a qualitative appraisal, in 
some cases with little justification. We believe it is beneficial to quantify the behaviour of 
programs with a concise and precisely ... 

Keywords: Java, dynamic metrics, execution traces, optimization, profiling, program 
analysis, software metrics 



23 Extending Java for hi g h-level Web service construction 
^ Aske Simon Christensen, Anders M0ller, Michael I. Schwartzbach 

November 2003 ACM Transactions on Programming Languages and Systems 
(TOPLAS), Volume 25 Issue 6 

Publisher: ACM Press 
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Full text available:^ pdf(947.02 KB) Additional Information: full citation , abstract , references , citing s, index 

terms 

We incorporate innovations from the <bigwig> project into the Java language to provide 
high-level features for Web service programming. Thie resulting language, JWIG, contains 
an advanced session model and a flexible mechanism for dynamic construction of XML 
documents, in particular XHTML. To support program development we provide a suite of 
program analyses that at compile time verify for a given program that no runtime errors 
can occur while building documents or receiving form input, and ... 

Keywords: Interactive Web services, XML, data-flow analysis 



24 introducin g Ada 9X B 
^ John Barnes 

November 1993 ACM SIGAda Ada Letters, Volume xm issue 6 

Publisher: ACM Press 

Full text available: E g) pdf(4.39 MB ) Additional Information: full citation , citings, index terms 



25 Design and evaluation of dynamic optimizations for a Java just-in-time compiler 
Toshio Suganuma, Toshiaki Yasue, Motohiro Kawahito, Hideaki Komatsu, Toshio Nakatani 
July 2005 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 27 Issue 4 
Publisher: ACM Press 

c ii* * , , , s» ,,,, en ., m Additional Information: full citation , abstract , references , citin gs, index 

Full text available: t$j pdf(1 .60 MB) 

ULJ " terms 

The high performance implementation of Java Virtual Machines (JVM) and Just-In-Time 
(JIT) compilers is directed toward employing a dynamic compilation system on the basis 
of online runtime profile information. The trade-off between the compilation overhead and 
performance benefit is a crucial issue for such a system. This article describes the design 
and implementation of a dynamic optimization framework in a production-level Java JIT 
compiler, together with two techniques for profile-directed o ... 

Keywords: JIT compiler, Recompilation, adaptive optimization, code specialization, 
dynamic compilation, profile-directed method inlining 



26 Processor Acceleration Throu g h Automated Instruction Set Customization j 
Nathan Clark, Hongtao Zhong, Scott Mahlke 

December 2003 Proceedings of the 36th annual IEEE/ACM International Symposium 
on Microarchitecture MICRO 36 

Publisher: IEEE Computer Society 

Full text available: ^ pdf(342.27 KB) Additional Information: full citation , abstract , citin gs, index terms 

Application-specific extensions to the computational capabilities of a processor provide an 
efficient mechanism to meetthe growing performance and power demands of 
embeddedapplications. Hardware, in the form of new function units(or co-processors), 
and the corresponding instructions, areadded to a baseline processor to meet the critical 
computational demands of a target application. The central challenge with this approach is 
the large degree of human effortrequired to identify and create the cu ... 



27 Distributed operatin g s ystems 

A Andrew S. Tanenbaum, Robbert Van Renesse 

V December 1985 ACM Computing Surveys (CSUR), volume 17 issue 4 
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Publisher: ACM Press 

Full text available: ffi pdf( 5.49 MB ) Additional Information: full citation, abstract , references, citings, index 
^ terms , review 

Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several 
examples of current research projects are examined in some detail ... 

28 Education and evaluation: Implementation and evaluation of a quality-based search 
#> engine 

Thomas Mandl 

August 2006 Proceedings of the seventeenth conference on Hypertext and 
hypermedia HYPERTEXT '06 

Publisher: ACM Press 

Full text available: I B Ddft353.91 KB) Additjonal Information: full citation , abstract, references , citings, index 
a terms 

In this paper, an approach for the implementation of a quality-based Web search engine 
is proposed. Quality retrieval is introduced and an overview on previous efforts to 
implement such a service is given. Machine learning approaches are identified as the most 
promising methods to determine the quality of Web pages. Features for the most 
appropriate characterization of Web pages are determined. A quality model is developed 
based on human judgments. This model is integrated into a meta search eng ... 

Keywords: quality models, quality search, web design, web metrics 



29 Efficient multiple and predicated dispatchin g 
Craig Chambers, Weimin Chen 

October 1999 ACM SIGPLAN Notices , Proceedings of the 14th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 
applications OOPSLA '99, Volume 34 Issue 10 
Publisher: ACM Press 

Full text available- "Pi df(2 41 MB) Additional Information: full citation , abstract , references , citings, index 
u ex avai a e.^_p__u terms 

The speed of message dispatching is an important issue in the overall performance of 
object-oriented programs. We have developed an algorithm for constructing efficient 
dispatch functions that combines novel algorithms for efficient single dispatching, multiple 
dispatching, and predicate dispatching. Our algorithm first reduces methods written in the 
general predicate dispatching model (which generalizes single dispatching, multiple 
dispatching, predicate classes and classifiers, and patter ... 

30 Performance evaluation of the Qrca shared-object system 

Henri E. Bal, Raoul Bhoedjang, Rutger Hofman, Ceriel Jacobs, Koen Langendoen, Tim Ruhl, 
M. Frans Kaashoek 

February 1998 ACM Transactions on Computer Systems (TOCS), Volume 16 issue l 
Publisher: ACM Press 

Full text available- fPl pdf(1 79 39 KB) Add ' tiona ' Information: full citation , abstract , references, citings, index 
lAj . terms , review 

Orca is a portable, object-based distributed shared memory (DSM) system. This article 
studies and evaluates the design choices made in the Orca system and compares Orca 
with other DSMs. The article gives a quantitative analysis of Orca's coherence protocol 
(based on write-updates with function shipping), the totally ordered group communication 
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protocol, the strategy for object placement, and the all-software, user-space architecture. 
Performance measurements for 10 parallel applications ill ... 

Keywords: distributed shared memory, parallel processing, portability 



31 How to Fake 1000 Re g isters 

David W. Oehmke, Nathan L. Binkert, Trevor Mudge, Steven K. Reinhardt 

November 2005 Proceedings of the 38th annual IEEE/ACM International Symposium 

on Microarchitecture MICRO 38 

Publisher: IEEE Computer Society 

Full text available: Wi pdf(318.71 KB) 

MS Additional Information: full citation , abstract , index terms 

W Publisher Site 

Large numbers of logical registers can improve performance, by allowing fast access to 
multiple subroutine contexts (register windows) and multiple thread contexts 
(multithreading). Support for both of these together requires a multiplicative number of 
registers that quickly becomes prohibitive. We overcome this limitation with the virtual 
context architecture (VCA), a new register-file architecture that virtualizes logical register 
contexts. VCA works by treating the physical registers as a each ... 

32 Locality phase prediction 
Xipeng Shen, Yutao Zhong, Chen Ding 

October 2004 ACM SIGOPS Operating Systems Review , ACM SIGPLAN Notices , ACM 
SIGARCH Computer Architecture News , Proceedings of the 11th 
international conference on Architectural support for programming 
languages and operating systems ASPLOS-XI, volume 38 , 39 , 32 issue 5 , IX , 5 
Publisher: ACM Press . 

_ ii , , u « j OT ort i/d\ Additionai Information: full citation , abstract , references , citings, index 

Full text available: TO pdf(739.91 KB ) - 

l£ - J terms , review 

As computer memory hierarchy becomes adaptive, its performance increasingly depends 
on forecasting the dynamic program locality. This paper presents a method that predicts 
the locality phases of a program by a combination of locality profiling and run-time 
prediction. By profiling a training input, it identifies locality phases by sifting through all 
accesses to all data elements using variable-distance sampling, wavelet filtering, and 
optimal phase partitioning. It then constructs a phase hiera ... 

Keywords; dynamic optimization, locality. analysis and optimization, phase hierarchy, 
program phase analysis and prediction, reconfigurable architecture 



33 On modeling information retrieval with probabilistic inference 
^ S. K. M. Wong, Y. Y. Yao. 

>^ January 1995 ACM Transactions on Information Systems (TOIS), Volume 13 issue l 
Publisher: ACM Press 

„. t ui isn 7< Mm Additional Information: full citation , abstract , references , citin gs, index 

Full text available: TO pdfd .71 MB ) 

" terms , review 

This article examines and extends the logical models of information retrieval in the 
context of probability theory. The fundamental notions of term weights and relevance are 
given probabilistic interpretations. A unified framework is developed for modeling the 
retrieval process with probabilistic inference. This new approach provides a common 
conceptual and mathematical basis for many retrieval models, such as the Boolean, fuzzy 
set, vector space, and conventional probabilistic models. With ... 

34 WISR'93: 6th annual workshop on software reuse: summary and working g roup 
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reports 

Jeff Poulin, Will Tracz 

January 1994 ACM SIGSOFT Software Engineering Notes, volume 19 issue l 
Publisher: ACM Press 

Full text available: fjC ] pdf(1.73 MB) Additional Information: full citation , index terms 



35 Case studies: P3l: the Delaware programmability, productivity and proficiency inquiry 
Joseph B. Manzano, Yuan Zhang, Guang R. Gap 

May 2005 Proceedings of the second international workshop on Software 

engineering for high performance computing system applications SE-HPCS 
05 

Publisher: ACM Press 

Full text available: ^ pdf(422.61 KB) Additional Information: full citation , abstract , references 

New advancements on high-productivity computing systems have shown the weaknesses 
of existing parallel programming models and languages. To address such weaknesses, a 
number of researchers have proposed new parallel programming models and powerful 
programming language features that can meet the challenges of the emerging HPC 
Systems. However, the success or the failure of a new programming model and 
accompanied language features need to be evaluated in the context of their productivity 
impacts. ... 

36 Paradi g ms for process interaction in distributed pro g rams 
^ Gregory R. Andrews 

March 1991 ACM Computing Surveys (CSUR), volume 23 issue l 

Publisher: ACM Press 

Full text available- f£[ pdf(3.77 MB) Additional Information: full citation , abstract , references , citings, index 
' ^ terms , review 

Distributed computations are concurrent programs in which processes communicate by 
message passing. Such programs typically execute on network architectures such as 
networks of workstations or distributed memory parallel machines (i.e., multicomputers 
such as hypercubes). Several paradigms— examples or models— for process interaction in 
distributed computations are described. These include networks of filters, clients, and 
servers, heartbeat algorithms, probe/echo algorithms, broa ... 

Keywords: clients and servers, distributed and parallel algorithms, distributed 
programming, distributed programming methods, heartbeat algorithms, networks of 
filters, patterns for interprocess communication, probe/echo algorithms, replicated 
servers, token-passing algorithms 



37 Ethno g raphic data for product development: a collaborative process 
y||v Scott Lewis, Michael Mateas, Susan Palmiter, Gene Lynch 
>/ December 1996 interactions, volume 3 issue 6 

Publisher: ACM Press 

Full text available: l g) pdf(576.41 KB) Additional information: full citation , references , citings , index terms 



38 Compile/run-time su p port for threaded MPI execution on multipro g rammed shared 
memory machines 
Hong Tang, Kai Shen, Tao Yang 

May 1999 ACM SIGPLAN Notices , Proceedings of the seventh ACM SIGPLAN 




http://portal. acm. org/results. cfm?query=%2Bdividing%20%2Bpage%20%2Batom. . . 3/9/2007 



Results (page 2) : ^dividing +page ^atomic +pieces -hveight +identifie. . . Page 6 of 6 



symposium on Principles and practice of parallel programming PPoPP '99; 

Volume 34 Issue 8 
Publisher: ACM Press 

Full text available- f £l pdf(1.54 MB) Additional Information: full citation, abstract , references, citings, index 
^ terms 

MPI is a message-passing standard widely used for developing high-performance parallel 
applications. Because of the restriction in the MPI computation model, conventional 
implementations on shared memory machines map each MPI node to an OS process, 
which suffers serious performance degradation in the presence of multiprogramming, 
especially when a space/time sharing policy is employed in OS job scheduling. In this 
paper, we study compile-time and run-time support for MPI by using threads and dem ... 

39 Query clus tering using user logs 

^ January 2002 ACM Transactions on Information Systems (TOIS), volume 20 issue l 
Publisher: ACM Press 

Full text available- c pl pdfd 31 MB) Additional Information: full citation , abstract , references , citing s, index 
' " terms , review 

Query clustering is a process used to discover frequently asked questions or most popular 
topics on a search engine. This process is crucial for search engines based on question- 
answering. Because of the short lengths of queries, approaches based on keywords are . 
not suitable for query clustering. This paper describes a new query clustering method that 
makes use of user logs which allow us to identify the documents the users have selected 
for a query. The similarity between two queries may be ded ... 

Keywords: Query clustering, search engine, user log, web data mining 



40 The space shuttle primary computer system 
4^ Alfred Spector, David Gifford 

September 1984 Communications of the ACM, Volume 27 issue 9 

Publisher: ACM Press 

Full text available: c g| pdf(5.34 MB ) Additional Information: full citation , references , citings, index terms 
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41 Parallel construction and query of suffix trees for two-dimensional matrices 
Raffaele Giancarlo, Roberto Grossi 

August 1993 Proceedings of the fifth annual ACM symposium on Parallel algorithms 

and architectures SPAA '93 
Publisher: ACM Press 

Full text available: fiY pdfd.37 MB) Additional Information: full citation , references , citings , index terms 



42 An Architecture Framework for Transparent Instruction Set Customization in 
Embedded Processors 

Nathan Clark, Jason Blome, Michael Chu, Scott Mahlke, Stuart Biles, Krisztian Flautner 
May 2005 ACM SIGARCH Computer Archi tecture News , Proceedings of the 32nd 
Annual International Symposium on Computer Architecture ISCA '05, 

Volume 33 Issue 2 
Publisher: IEEE Computer Society, ACM Press 

Full text available: pdf (379.Q1 KB) Additional Information: full citation , abstract , citings , index terms 

Instruction set customization is an effective way to improve processor performance. 
Critical portions of applicationdata-flow graphs are collapsed for accelerated execution on 
specialized hardware. Collapsing dataflow subgraphs will compress the latency along 
critical paths and reduces the number of intermediate results stored in the register file. 
While custom instructions can be effective, the time and cost of designing a new 
processor for each application is immense. To overcome this roadbloc ... 

43 From text to h y pertext by indexin g 
Airi Salminen, Jean Tague-Sutcliffe, Charles McClellan 

January 1995 ACM Transactions on Information Systems (TOIS), volume 13 issue l 
Publisher: ACM Press 

Full text available: f£| pdf (1 98 MB) Additional Information: full citation , abstract , references , citings, index 
' ™ ' terms , review 

A model is presented for converting a collection of documents to hypertext by means of 
indexing. The documents are assumed to be semistructured, i.e., their text is a hierarchy 
of parts, and some of the parts consist of natural language. The model is intended as a 
framework for specifying hypertextual reading capabilities for specific application areas 
and for developing new automated tools for the conversion of semistructured text to 
hypertext. In the model, two well-known paradigms— ... 
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Keywords: constrained grammars, grammars, hypertext, properties, structured text, test 
types, text entities, transient hypergraphs 



44 Practical byzantine fault tolerance and proactive recovery 
4^ Miguel Castro, Barbara Liskov 

November 2002 ACM Transactions on Computer Systems (TOCS), Volume 20 issue 4 

Publisher: ACM Press 

Full text available- "F| pdf(1 53 mb) Additional Information: full citation , abstract , references , citings , index 
' «y terms , review 

Our growing reliance on online services accessible on the Internet demands highly 
available systems that provide correct service without interruptions. Software bugs, 
operator mistakes, and malicious attacks are a major cause of service interruptions and 
they can cause arbitrary behavior, that is, Byzantine faults. This article describes a new 
replication algorithm, BFT, that can be used to build highly available systems that tolerate 
Byzantine faults. BFT can be used in practice to implement re ... 

Keywords: Byzantine fault tolerance, asynchronous systems, proactive recovery, state 
machine replication, state transfer 



45 The data locality of work stealing 

#Umut A. Acar, Guy E. Blelloch, Robert D. Blumofe 
July 2000 Proceedings of the twelfth annual ACM symposium on Parallel algorithms 
and architectures SPAA '00 

Publisher: ACM Press 

cm.. ■■ ui fiii .r/ow 00 i/ds Additional Information: full citation , abstract , references , citings, index 
Full text available: tJj pdf(259.32 KB) 

^ terms 

This paper studies the data locality of the work-stealing scheduling algorithm on 
hardware-controlled shared-memory machines. We present lower and upper bounds on 
the number of cache misses using work stealing, and introduce a locality-guided work- 
stealing algorithm along with experimental validation. As a lower bound, we show that 
there is a family of multi-threaded computations Gn each member of which requires 
&THgr;( 

46 Probabilistic object bases 

# Thomas Eiter, James J. Lu, Thomas Lukasiewicz, V. S. Subrahmanian 
September 2001 ACM Transactions on Database Systems (TODS), volume 26 issue 3 

Publisher: ACM Press 

cm** , kl a , f/MO Additional Information: full citation , abstract , references , citings, index 

Full text available: rq pdf(663.73 KB) 

^ terms 

Although there are many applications where an object-oriented data model is a good way 
of representing and querying data, current object database systems are unable to handle 
objects whose attributes are uncertain. In this article, we extend previous work by 
Kornatzky and Shimony to develop an algebra to handle object bases with uncertainty. 
We propose concepts of consistency for such object bases, together with an NP- 
completeness result, and classes of probabilistic object bases for which consi ... 

Keywords: Consistency, object-oriented database, probabilistic object algebra, 
probabilistic object base, probability, query language, query optimization 

47 Dynamic voting al gorithms for maintaining the consistency of a replicated database 
S. Jajodia, David Mutchler 
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June 1990 ACM Transactions on Database Systems (TODS), Volume 15 issue 2 
Publisher: ACM Press 

Full text available' l P) pdf (4 07 MB) Additional Information: full citation , abstract , references , citings, index 
' ^ ' terms , review 

There are several replica control algorithms for managing replicated files in the face of 
network partitioning due to site or communication link failures. Pessimistic algorithms 
ensure consistency at the price of reduced availability; they permit at most one 
(distinguished) partition to process updates at any given time. The best known pessimistic 
algorithm, voting, is a "static" algorithm, meaning that ai! potential distinguished 
partitions can be listed in adv ... 

48 S pace-time scheduling of instruction-level parallelism on a raw machine j 
Walter Lee, Rajeev Barua, Matthew Frank, Devabhaktuni Srikrishna, Jonathan Babb, Vivek 
Sarkar, Saman Amarasinghe 

October 1998 ACM SIGPLAN Notices , ACM SIGOPS Operating Systems Review , 

Proceedings of the eighth international conference on Architectural 
support for programm ing languages and operating systems ASPLOS- 
VIII, Volume 33 , 32 Issue 11 , 5 ' 

Publisher: ACM Press 

Full text available- f£l pdff1.79 MB) Additional Information: full citation, abstract, references, citings, index 
' ^ terms 

Increasing demand for both greater parallelism and faster clocks dictate that future 
generation architectures will need to decentralize their resources and eliminate primitives 
that require single cycle global communication. A Raw microprocessor distributes all of its 
resources, including instruction streams, register files, memory ports, and ALUs, over a 
pipelined two-dimensional mesh interconnect, and exposes them fully to the compiler. 
Because communication in Raw machines is distributed, com ... 

49 Cou pling and cohesion metrics for knowled g e-based systems usin g frames and rules | 
Stefan Kramer, Hermann Kaindl 

July 2004 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 13 Issue 3 
Publisher: ACM Press 

Full text available- I Pl odfd 90 69 KB) Addltional Information: full citation , abstract , references , citings, index 
' la- 1 *— u — : terms 

Software systems and in particular also knowledge-based systems (KBS) become 
increasingly large and complex. In response to this challenge, software engineering has a 
long tradition of advocating modularity. This has also heavily influenced object-oriented 
development. For measuring certain important aspects of modularity, coupling and . 
cohesion metrics have been developed. Metrics have also attracted considerable attention 
for object-oriented development. For KBS development, however, no such ... 

Keywords: Coupling, cohesion, knowledge-based systems 



50 Usin g temporal hierarchies to efficiently maintain lar g e temporal databases 
Thomas Dean 

October 1989 Journal of the ACM (JACM), Volume 36 Issue 4 
Publisher: ACM Press 

Full text available* *fft pdf (2 94 MB) Additional Information: full citation , abstract, references, citings, index 

terms 

Many real-world applications involve the management of large amounts of time- 
dependent information. Temporal database-systems maintain this information in order to 
support various sorts of inference (e.g., answering questions involving propositions that 
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are true over some intervals and false over others). For any given proposition, there are 
typically many different occasions on which that proposition becomes true and persists for 
some length of time, In this paper, these occasions are re ... 

51 Dynamic software updating 
Michael Hicks, Scott Nettles 

November 2005 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 27 Issue 6 
Publisher: ACM Press 

Full text available: pdf(622.69 KB) Additional Information: full citation , abstract , references , index terms 

Many important applications must run continuously and without interruption, and yet also 
must be changed to fix bugs or upgrade functionality. No prior general-purpose 
methodology for dynamic updating achieves a practical balance between flexibility, 
robustness, low overhead, ease of use, and low cost. We present an approach for C-like 
languages that provides type-safe dynamic updating of native code in an extremely 
flexible manner— code, data, and types may be updated, at programmer-determined ... 

Keywords: Dynamic software updating, typed assembly language 



52 Complexity-effective superscalar processors 
Subbarao Palacharla, Norman P. Jouppi, J. E. Smith 

May 1997 ACM SIGARCH Computer Architecture News , Proceedings of the 24th 

annual international symposium on Computer architecture ISCA *97, volume 

25 Issue 2 
Publisher: ACM Press 

Full text available- pelf (2 21 MB ) Additional Information: full citation , abstract, references , citings, index 
' " ' terms 

The performance tradeoff between hardware complexity and clock speed is studied. First, 
a generic superscalar pipeline is defined. Then the specific areas of register renaming, 
instruction window wakeup and selection logic, and operand bypassing are analyzed. Each 
is modeled and Spice simulated for feature sizes of 0.8µm, 0.35µm, and 
0,18µm. Performance results and trends are expressed in terms of issue width and 
window size. Our analysis indicates that window wakeu ... 

53 Network Protocols 
Andrew S. Tanenbaum 

December 1981 ACM Computing Surveys (CSUR), Volume 13 issue 4 
Publisher: ACM Press 

Full text available: *g] pdf(3.37 MB) Additional Information: full citation , references , citing s, index terms 



54 Shoring up persistent applications 

Michael J. Carey, David J. DeWitt, Michael J. Franklin, Nancy E. Hall, Mark L. McAuliffe, 
Jeffrey F. Naughton, Daniel T. Schuh, Marvin H, Solomon, C. K. Tan, Odysseas G. Tsatalos, 
Seth J. White, Michael J. Zwilling 

May 1994 ACM SIGMOD Record , Proceedings of the 1994 ACM SIGMOD international 

conference on Management of data SIGMOD '94, volume 23 issue 2 
Publisher: ACM Press 

Full text available- f^pd ffl 40 MB) Additional Information: full citation , abstract , references , citings, index 
' terms 

SHORE (Scalable Heterogeneous Object REpository) is a persistent object system under 
development at the University of Wisconsin. SHORE represents a merger of object - 
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oriented database and file system technologies. In this paper we give the goals and 
motivation for SHORE, and describe how SHORE provides features of both technologies. 
We also describe some novel aspects of the SHORE architecture, including a symmetric 
peer-to-peer server architecture, server customization through an extensible ... 

55 S ystems and interfaces: A real-time multimedia composition layer 
Stefan Muller, Simon Schubiger-Banz, Matthias Specht 

October 2006 Proceedings of the 1st ACM workshop on Audio and music computing 
multimedia AMCMM '06 

Publisher: ACM Press 

Full text available: Q pdf(2.00 MB) Additional Information: full citation , abstract , references , index terms 

We introduce a light-weight multimedia composition layer which is situated on top of 
existing music, sound, and graphics frameworks and libraries. The layer provides 
applications with a programming interface for multimedia composition, automating real- 
time media processing and synchronisation. Our work facilitates the mapping of media 
frameworks to a unified processing graph. We present a graph segmentation algorithm 
that solves the problem of communication between threads of multiple frameworks ... 

Keywords: cross-media processing, multimedia composition, multimedia frameworks and 
libraries, real-time multimedia 



56 A pplication performance and flexibility on exokernel systems 

<||> M- Frans Kaashoek, Dawson R. Engler, Gregory R. Ganger, Hector M. Briceno, Russell Hunt, 
^ David Mazieres, Thomas Pinckney, Robert Grimm, John Jannotti, Kenneth Mackenzie 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 
ACM symposium on Operating systems principles SOSP '97, volume 31 issue 

5 

Publisher: ACM Press 

Full text available: Q pdf(2.39 MB ) Additional Information: full citation , references , citings, index terms 



57 Adaptive software cache management for distributed shared memory architectures 
^ John K. Bennett, John B. Carter, Willy Zwaenepoel 

>r May 1990 ACM SIGARCH Computer Archi tecture News , Proceedings of the 17th 

annual international symposium on Computer Architecture ISCA '90, volume 
18 Issue 3a 
Publisher: ACM Press 

Full text available: « pdff1.10MB) Addltional Information: full citation , abstract, references, citings, index 
l±J " terms 

An adaptive cache coherence mechanism exploits semantic information about the 
expected or observed access behavior of particular data objects. We contend that, in 
distributed shared memory systems, adaptive cache coherence mechanisms will 
outperform static cache coherence mechanisms. We have examined the sharing and 
synchronization behavior of a variety of shared memory parallel programs. We have found 
that the access patterns of a large percentage of shared data objects fa ... 

58 Delirium: an embedding coordination languag e 
Steven Lucco, Oliver Sharp 

November 1990 Proceedings of the 1990 ACM/IEEE conference on Supercom puting 
Supercomputing '90 

Publisher: IEEE Computer Society 

Full text available: Q pdf(1.10 MB) Additional Information: full citation , abstract , references 

Parallel programs consist of a group of sequentially executing sub-computations which 
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cooperate to solve a problem. To exploit existing sequential code and available 
optimization tools, programmers usually choose to write these sub-computations in 
traditional imperative languages such as C and Fortran. A coordination language 
expresses data exchange and synchronization among such sub-computations. Current 
coordination languages support a variety of interaction models. Delirium introduces a 
new, ... 

59 Information retrieval 2: Text joins in an RDBMS for web data integration 
Luis Gravano, Panagiotis G. Ipeirotis, Nick Koudas, Divesh Srivastava 
May 2003 Proceedings of the 12th international conference on World Wide Web 

WWW 03 
Publisher; ACM Press 

Full text available- pdf(717.46 KB) Additional Information: full citation , abstract , references, citings, index 

' terms 

The integration of data produced and collected across autonomous, heterogeneous web 
services is an increasingly important and challenging problem. Due to the lack of global 
identifiers, the same entity (e.g., a product) might have different textual representations 
across databases. Textual data is also often noisy because of transcription errors, 
incomplete information, and lack of standard formats. A fundamental task during data 
integration is matching of strings that refer to the same entity. ... 

Keywords: approximate text matching, data cleaning, text indexing 



60 From trace generation to visualization: a performance framework for distributed 
parallel systems 

C. Eric Wu, Anthony Bolmarcich, Marc Snir, David Wootton, Farid Parpia, Anthony Chan, 
Ewing Lusk, William Gropp 

November 2000 Proceedings of the 2000 ACM/IEEE conference on Supercom puting 
(CDROM) Supercomputing '00 

Publisher: IEEE Computer Society 

Full text available: ffi pdf(544.42 KB) Additional Information: full citation , abstract , references , citing s, index 
I f Publisher Site ^rms 

In this paper we describe a trace analysis framework, from trace generation to 
visualization. It includes a unified tracing facility on IBM SP systems, a self-defining 
interval file format, an API for framework extensions, utilities for merging and statistics 
generation, and a visualization tool with preview and multiple time-space diagrams. The 
trace environment is extremely scalable, and combines MPI events with system activities 
in the same set of trace files, one for each SMP node. Sin ... 

Keywords: distributed parallel systems, SMP clusters, trace generation, intervalfile 
format, multiple time-space diagrams, trace visualization 
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61 O ptimistic replication 

Yasushi Saito, Marc Shapiro 
>/ March 2005 ACM Computing Surveys (CSUR), Volume 37 issue l 

Publisher: ACM Press 

Full text available- "PD pdf(656 72 KB) Add ' t ' onal Information: full citation , abstract , references , citings, index 
' IS- 6 — : terms 

Data replication is a key technology in distributed systems that enables higher availability 
and performance. This article surveys optimistic replication algorithms. They allow replica 
contents to diverge in the short term to support concurrent work practices and tolerate 
failures in low-quality communication links. The importance of such techniques is 
increasing as collaboration through wide-area and mobile networks becomes 
popular. Optimistic replication deploys algorithms not seen in tradition ... 

Keywords: Replication, disconnected operation, distributed systems, large scale systems, 
optimistic techniques 



62 Building q uantum wires: the lon g and the short of it 




Mark Oskin, Frederic T. Chong, Isaac L. Chuang, John Kubiatowicz 

May 2003 ACM SIGARCH Computer Architecture News , Proceedings of the 30th 



annual international symposium on Computer architecture ISCA '03, volume 
31 Issue 2 
Publisher: ACM Press 

Full text available: *Q pdf (267.28 KB) Additional Information: full citation , abstract , references . 
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Full text available: *Q pdf( 816.22 KB) Additional Information: full citation , abstract , references 

This paper summarizes the present state of research in scene analysis. It identifies 
fundamental information processing principles relevant to representation and Use of 
knowledge in vision and traces limitations of existing progams to compromises of these 
principles necessitated by extant processors Some specific and general recommendations 
are offered regarding a productive course of research for the next decade. 

64 Risks to the public: Risks to the public in computers and related systems 

# Peter G. Neumann 
May 2002 ACM SIGSOFT Software Engineering Notes, Volume 27 issue 3 
Publisher: ACM Press 

Full text available: *g] pdf(1.92 MB) Additional Information: full citation 



66 Ontologies: Web ontology se g mentation: analysis, classification and use ! 
^■k Julian Seidenberg, Alan Rector 

V May 2006 Proceedings of the 15th international conference on World Wide Web 
WWW '06 

Publisher: ACM Press 

Full text available: f gpdff683.97 KB) Addltional Information: full citation , abstract, references , citings, index 

terms 

Ontologies are at the heart of the semantic web. They define the concepts and 
relationships that make global interoperability possible. However, as these ontologies 
grow in size they become more and more difficult to create, use, understand, maintain, 
transform and classify. We present and evaluate several algorithms for extracting relevant 
segments out of large description logic ontologies for the purposes of increasing 
tractability for both humans and computers. The segments are not mere fragm ... 

Keywords: OWL, Semantic Web, ontology, scalability, segmentation 



66 Extracting predicates from minin g models for efficient query evaluation % 
A Surajit Chaudhuri, Vivek Narasayya, Sunita Sarawagi 

September 2004 ACM Transactions on Database Systems (TODS), Volume 29 issue 3 

Publisher: ACM Press 

Full text available: ^ pdf(698.37 KB ) Additional Information: full citation , abstract , references , index terms 

Modern relational database systems are beginning to support ad hoc queries on mining 
models. In this article, we explore novel techniques for optimizing queries that contain 
predicates on the results of application of mining models to relational data. For such 
queries, we use the internal structure of the mining model to automatically derive 
traditional database predicates. We present algorithms for deriving such predicates for a 
large class of popular discrete mining models: decision trees, nai ... 

Keywords: Complex predicate optimization, simpler rules from complex predictive 
functions 



67 AGM: a dataflow database machine 

Lubomir Bic, Robert L. Hartmann 
>S March 1989 ACM Transactions on Database Systems (TODS), volume 14 issue i 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citing s, index 
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In recent years, a number of database machines consisting of large numbers of parallel 
processing elements have been proposed. Unfortunately, there are two main limitations in 
database processing that prevent a high degree of parallelism; these are the available I/O 
bandwidth of the underlying storage devices and the concurrency control mechanisms 
necessary to guarantee data integrity. The main problem with conventional approaches is 
the lack of a computational model capable of utilizing th ... 

68 Scra p your boilerplate: a practical desi gn pattern for g eneric programmin g | 
^fev Ralf Lammel, Simon Peyton Jones 

V January 2003 ACM SIGPLAN Notices , Proceedings of the 2003 ACM SIGPLAN 
international workshop on Types in languages design and 
implementation TLDI '03, Volume 38 issue 3 
Publisher: ACM Press 

Full text available: ^ p_df(12a55KB) Additional Information: full citation , abstract, references , dtmgs, index 
^ . ■ terms 

We describe a design pattern for writing programs that traverse data structures built from 
rich mutually-recursive data types. Such programs often have a great deal of "boilerplate" 
code that simply walks the structure, hiding a small amount of "real" code that constitutes 
the reason for the traversal. Our technique allows most of this boilerplate to be written 
once and for all, or even generated mechanically, leaving the programmer free to 
concentrate on the important part of the algorithm. Thes ... 

Keywords: generic programming, rank-2 types, traversal, type cast 



69 Linear analysis and optimization of stream programs 
Andrew A. Lamb, William Thies, Saman Amarasinghe 

May 2003 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2003 conference 
on Programming language design and implementation PLDI '03, volume 38 
Issue 5 
Publisher: ACM Press 

_ J. .. n , />IOftonl/m Additional Information: full citation , abstract, references , citings, index 

Full text available: ■Bp pdf( 489.80 KB ) - 

k- 1 terms 

As more complex DSP algorithms are realized in practice, there is an increasing need for 
high-level stream abstractions that can be compiled without sacrificing efficiency. Toward 
this end, we present a set of aggressive optimizations that target linear sections of a 
stream program. Our input language is Streamlt, which represents programs as a 
hierarchical graph of autonomous filters. A filter is linear if each of its outputs can be 
represented as an affine combination of its inputs. Linearity ... 

Keywords: DSP, f FT, Streamlt, algebraic simplification, embedded, linear systems, 
optimization, stream programming 



70 Launchin g the new era 

Kazuhiro Fuchi, Robert Kowalski, Koichi Furukawa, Kazunori Ueda, Ken Kahn, Takashi 
Chikayama, Evan Tick 

March 1993 Communications of the ACM, Volume 36 issue 3 
Publisher: ACM Press 

Full text available: f£| pdf(3.45 MB) Additional Information: full citation , references , index terms , review 
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Robbert Van Renesse, Kenneth P. Birman, Werner Vogels 

May 2003 ACM Transactions on Computer Systems (TOCS), Volume 21 issue 2 
Publisher: ACM Press 

Full text available- s pC| pdf(341.62 KB) Additlonal Information: full citation , abstract , references , citings , index 

terms 

Scalable management and self-organizational capabilities are emerging as central 
requirements for a generation of large-scale, highly dynamic, distributed applications. We 
have developed an entirely new distributed information management system called 
Astrolabe. Astrolabe collects large-scale system state, permitting rapid updates and 
providing on-the-fly attribute aggregation. This latter capability permits an application to 
locate a resource, and also offers a scalable way to track sys ... 

Keywords: Aggregation, epidemic protocols, failure detection, gossip, membership, 
publish-subscribe, scalability 



72 Structured document handling— a case for inte g ratin g databases and information 
retrieval 

Klemens Bohm, Adrian Muller, Erich Neuhold 
November 1994 Proceedings of the third international conference on Information and 

knowledge management CIKM '94 
Publisher: ACM Press 

Full text available: *Q pdf(1.01 MB) Additional Information: full citation , abstract , references , index terms 

In this paper we discuss the structured multimedia documents that will be, or already are, 
to some degree the communication backbone of the so-called superhighways. It will be 
shown that storage and retrieval of such documents will best be handled by an integration 
of database and information retrieval technologies. We assume documents to be 
structured with the help of standards like SGML/HyTime and represented by the multitude 
of formats currently used for multimedia data.Starti ... 

73 A surve y of research and practices of Network-on-chi p 
Tobias Bjerregaard, Shankar Mahadevan 

June 2006 ACM Computing Surveys (CSUR), Volume 38 issue l 
Publisher: ACM Press 

Full text available: pdf(1.41 MB) Additional Information: full citation , abstract , references , index terms 

The scaling of microchip technologies has enabled large scale systems-on-chip (SoC). 
Network-on-chip (NoC) research addresses global communication in SoC, involving (i) a 
move from computation-centric to communication-centric design and (ii) the 
implementation of scalable communication structures. This survey presents a perspective 
on existing NoC research. We define the following abstractions: system, network adapter, 
network, and link to explain and structure the fundamental concepts. First, r ... 

Keywords: Chip-area networks, GALS, GSI design, NoC, OCP, SoC, ULSI design, 
communication abstractions, communication-centric design, interconnects, network-on- 
chip, on-chip communication, sockets, system-on-chip 



74 Ex perience with an uncommon Lisp 

^ Cyril N. Alberga, Chris Bosman-Clark, Martin Mikelsons, Mary S. Van Deusen, Julian Padget 
V August 1986 Proceedings of the 1986 ACM conference on LISP and functional 
programming LFP '86 
Publisher: ACM Press 
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75 Measuring system normality 

Mark Burgess, Harek Haugerud, Sigmund Straumsnes, Trond Reitan 
May 2002 ACM Transactions on Computer Systems (TOCS), Volume 20 issue 2 

Publisher: ACM Press 



Full text available: 'g odf(794.43 KB) 



Additional Information: full citation , abstract , references , citings, index 
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A comparative analysis of transaction time-series is made, for light to moderately loaded 
hosts, motivated by the problem of anomaly detection in computers. Criteria for 
measuring the statistical state of hosts are examined. Applying a scaling transformation to 
the measured data, it is found that the distribution of fluctuations about the mean is 
closely approximated by a steady-state, maximum-entropy distribution, modulated by a 
periodic variation. The shape of the distribution, under these con ... 

Keywords: Anomaly detection, statistical mechanics 



76 Data protection: Secure attribute-based systems j 
Matthew Pirretti, Patrick Traynor, Patrick McDaniel, Brent Waters 
October 2006 Proceedings of the 13th ACM conference on Computer and 
communications security CCS '06 

Publisher: ACM Press 

i- ii* * -i u. . fM ^..n. Additional Information: full citation , abstract , references , citin gs, index 

Full text available: fjj pdf (1.13 MB ) — — 

^ terms 

Attributes define, classify, or annotate the datum to which they are assigned. However, 
traditional attribute architectures and cryptosystems are ill-equipped to provide security in 
the face of diverse access requirements and environments. In this paper, we introduce a 
novel secure information management architecture based on emerging attribute-based 
encryption (ABE) primitives. A policy system that meets the needs of complex policies is 
defined and illustrated. Based on the needs of those polic ... 

Keywords: applied cryptography, attribute-based encryption, secure systems 



77 Articles on microarray data minin g : Meta-clusterin g of g ene expression data and 
^ literature-based information 

Patrick Glenisson, Janick Mathys, Bart De Moor 

December 2003 ACM SIGKDD Explorations Newsletter, volume 5 issue 2 
Publisher: ACM Press 

Full text available: |£| pdf(791.17 KB) Additional Information: full citation , abstract , references , citings 

The current tendency in the life sciences to spawn ever growing amounts of high- 
throughput assays has led to a situation where the interpretation of data and the 
formulation of hypotheses lag the pace at which information is produced. Although the 
first generation of statistical algorithms scrutinizing single, large-scale data sets found 
their way into the biological community, the great challenge to connect their results to 
existing knowledge still remains. Despite the fairly large number of bi ... 

Keywords: data fusion, expression analysis, text mining 
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Philip Koopman, Howie Choset, Rajeev Gandhi, Bruce Krogh, Diana Marculescu, Priya 
Narasimhan, Joann M. Paul, Ragunathan Rajkumar, Daniel Siewiorek, Asim Smailagic, Peter 
Steenkiste, Donald E. Thomas, Chenxi Wang 

August 2005 ACM Transactions on Embedded Computing Systems (TECS), Volume 4 issue 
3 

Publisher: ACM Press 

Full text available: ^ pdf(162.46 KB) Additional Information: full citation , abstract , references , index terms 

Embedded systems encompass a wide range of applications, technologies, and disciplines, 
necessitating a broad approach to education. We describe embedded system coursework 
during the first 4 years of university education (the U.S. undergraduate level). Embedded 
application curriculum areas include: small and single-microcontroller applications, control 
systems, distributed embedded control, system-on-chip, networking, embedded PCs, 
critical systems, robotics, computer peripherals, wireless data ... 

Keywords: Embedded systems education, curriculum 
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Memory Ordering: A Value-Based Approach 
Harold W. Cain, Mikko H. Lipasti 

March 2004 ACM SIGARCH Computer Archi tecture News 

annual international symposium on Computer architecture ISCA '04, 

Volume 32 Issue 2 
Publisher: IEEE Computer Society, ACM Press 

Full text available: < jg pdf(244.36 KB ) Additional Information: full citation , abstract , citings 

Conventional out-of-order processors employ a multi-ported, fully-associative load queue 
to guarantee correctmemory reference order both within a single thread of executionand 
across threads in a multiprocessor system. Asimprovements in process technology and 
pipelining lead tohigher clock frequencies, scaling this complex structure toaccommodate 
a larger number of in-flight loads becomesdifficult if not impossible. Furthermore, each 
access to thiscomplex structure consumes excessive amounts of e ... 



82 VIRTUS: a collaborative multi-user platform 
Kurt Saar 

February 1999 Proceedings of the fourth symposium on Virtual reality modeling 
language VRML '99 

Publisher: ACM Press 

Full text available: t g)pdf (4.Q9 MB) Additional Information: full citation , references , citings, index terms 



Keywords: VRML, VRML event model, architecture construction engineering (ACE), 
collaborative virtual environment (CVE), computer supported collaborative work (CSCW), 
dead reckoning, distributed environments, living worlds, multi-user technologies, virtual 
environments, virtual worlds 



83 Query optimization in distributed networks of autonomous database systems 
Fragkiskos Pentaris, Yannis Ioannidis 

June 2006 ACM Transactions on Database Systems (TODS), volume 31 issue 2 
Publisher: ACM Press 

Full text available: t g| pdf(1.55 MB) Additional Information: full citation , abstract , references , index terms 

Large-scale distributed environments, where each node is completely autonomous and 
offers services to its peers through external communication, pose significant challenges to 
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query processing and optimization. Autonomy is the main source of the problem, as it 
results in lack of knowledge about any particular node with respect to the information it 
can produce and its characteristics, for example, cost of production or quality of produced 
results. In this article, inspired by e-commerce technolog ... 

Keywords: Query optimization 



84 Intriguing technology from OOPSLA: Architecture and design of adaptive object- 
^ models 

^ Joseph W. Yoder, Federico Balaguer, Ralph Johnson 

December 2001 ACM SIGPLAN Notices, volume 36 issue 12 

Publisher: ACM Press 

Full text available: *g|pdf( 1.52 MB ) Additional Information: full citation , abstract , references , index terms 

Many object-oriented information systems share an architectural style that emphasizes 
flexibility and run-time adaptability. Business rules are stored externally to the program 
such as in a database or XML files instead of in code. The object model that the user cares 
about is part of the database, and the object model of the code is just an interpreter of 
the users' object model. We call these systems "Adaptive Object-Models", because the 
users' object model is interpreted at runtime and can be ... 

Keywords: adaptive object-model, adaptive systems, dynamic object-model, meta- 
architectures, metadata, patterns, reflection, reflective systems meta-modeling 



85 Decentralizin g a g lobal namin g service for improved performance and fault tolerance Q 
D. R. Cheriton, T. P. Mann 

V May 1989 ACM Transactions on Computer Systems (TOCS), Volume 7 issue 2 

Publisher: ACM Press 

Full text available* "Pi pdf(3 19 MB) Additional Information: full citation , abstract , references , citings , index 
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Naming is an important aspect of distributed system design. A naming system allows 
users and programs to assign character-string names to objects, and subsequently use 
the names to refer to those objects. With the interconnection of clusters of computers by 
wide-area networks and internetworks, the domain over which naming systems must 
function is growing to encompass the entire world. In this paper we address the problem 
of a global naming system, proposing a three-level naming ... 

86 The berkeley UNIX consultant proj ect Q 
Robert Wilensky, David N. Chin, Marc Luria, James Martin, James Mayfield, Dekai Wu 
December 1988 Computational Linguistics, Volume 14 issue 4 

Publisher: MIT Press 

Full text available:^ .... .; D v|fl 

t gj_pdf(4.4i MbL^ Additional Information: full citation , abstract , references , citin gs 

Publisher Site 

UC (UNIX Consultant) is an intelligent, natural language interface that allows naive users 
to learn about the UNIX 2 operating system, UC was undertaken because the task was 
thought to be both a fertile domain for artificial intelligence (AI) research and a useful 
application of AI work in planning, reasoning, natural language processing, and knowledge 
representation. The current implementation of UC comprises the following components: a 
language analyzer, called ALANA, produces a repre ... 

87 Harnessing technology for effective inter- and intra-institutional collaboration: rep ort Q 
of the ITiCSE '97 working group on supporting inter- and intra-institutional 
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October 1997 ACM SIGCUE Outlook, Volume 25 issue 4 

Publisher: ACM Press 

Full text available: ^ pdU2.66 MB) Additional Information: full citation , abstract , references , index terms 
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As our economy and critical infrastructure increasingly relies on the Internet, the 
insecurity of the underlying border gateway routing protocol (BGP) stands out as the 
Achilles heel. Recent misconfigurations and attacks have demonstrated the brittleness of 
BGP. Securing BGP has become a priority. In this paper, we focus on a viable deployment 
path to secure BGP. We analyze security requirements, and consider tradeoffs of 
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nature of CMOS technology. In this article, we will first review the history of technology 
scaling that follows Moore's law from the prespective of microprocessor designs. 
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We describe a new replicated&dash;object protocol designed for use in mobile and 
weakly&dash;connected environments. The protocol differs from previous protocols in 
combining epidemic information propagation with voting, and in using fixed 
per&dash; object currencies for voting. The advantage of epidemic protocols is that data 
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